Scheduling network requests with transmission window

نویسندگان

  • Loris Marchal
  • Yves Robert
  • Pascale Vicat-Blanc Primet
  • Jingdi Zeng
چکیده

We consider the problem of bulk data transfers and bandwidth sharing in the context of grid infrastructures. Grid computing empowers high-performance computing in a large-scale distributed environment. Network bandwidth, which makes the expensive computational and storage resources work in concert, plays an active role on performance. Due to specific traffic patterns, network topology and application scenarios, bandwidth sharing encounters new challenges. From this perspective, this research report looks at bulk transfers among computing and storage elements. Referred to as short-lived, transfer requests with transmission window and volume are scheduled in the network. By manipulating the transmission window, the request accept rate and network resource utilization are to be optimized. The formulated optimization problem is proven NP-complete. Associated with proposed heuristics, simulations are carried out to study each bandwidth sharing strategy and its application scenarios. A tuning factor, that allows adaptation of performance objective, is introduced to adjust network infrastructure and workload.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive dynamic bandwidth allocation algorithm with sorting report messages for ethernet passive optical network

Broadband access networks using passive optical network (PON) technology can extend the transmission distance and increase the transmission capacity of carrier networks. One PON solution, the Ethernet passive optical network (EPON), can provide huge bandwidth capacity, low cost, simple architecture and easy maintenance. Therefore EPON becomes a promising candidate for future last-mile solutions...

متن کامل

Scheduling of Multiple Autonomous Guided Vehicles for an Assembly Line Using Minimum Cost Network Flow

This paper proposed a parallel automated assembly line system to produce multiple products having multiple autonomous guided vehicles (AGVs). Several assembly lines are configured to produce multiple products in which the technologies of machines are shared among the assembly lines when required. The transportation between the stations in an assembly line (intra assembly line) and among station...

متن کامل

Experiences with Hierarchical Request Flow Management for Network-Enabled Server Environments

DIET (Distributed Interactive Engineering Toolbox) is a toolbox for the construction of Network Enabled Server systems. Client requests for computational services are automatically matched with available resources by a distributed hierarchy of scheduling agents. Traditionally NES systems have used a centralized agent for performance prediction and resource information management; in DIET, these...

متن کامل

Multiscale load adaptive scheduling for energy efficient transmission over wireless networks

Some wireless communication systems, such as mobile Ad Hoc network, operate on a limited battery supply, and energy efficiency is therefore crucial to the network survival time. This paper proposes a multiscale load adaptive scheduling (MLAS) scheme to determine the transmission time of the packets. In MLAS, traffic is predicted over the scale of time window, and then a transmission time stretc...

متن کامل

A fair and adaptive scheduling protocol for video stream transmission in mobile environment

In this paper, we propose an Adaptive Buffer Sensitive (ABS) protocol for scheduling the transmission of video streams over a mobile network. Two important considerations in the design of ABS are: (1) to minimize the impact of transient overloading and communication errors on video playback; and (2) to minimize the impact of a video playback by other video requests. In ABS, the allocation of ne...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005